2025-09-25 Zero-Knowledge and Friends Pt2

%%๐Ÿ–‹ Edit in Excalidraw%%

Required Properties

Soundness

Prover cannot prove something which is not true.

Completeness

Prover can prove things which are true.

Zero-Knowledge

The proverโ€™s operations do not expose the witness to an adversarial verifier.

Simulation-based - Transcript can be simulated without ww.

Schnorr Identification Scheme

An identification scheme is the essence of a signature scheme, just means someone can prove they are who they say they are. %%๐Ÿ–‹ Edit in Excalidraw%%

Schnorr Proof of Discrete Logarithm Equality

%%๐Ÿ–‹ Edit in Excalidraw%%

Related Reading